Graph connectivity - PDFSEARCH.IO - Document Search Engine

Graph connectivity
Results: 1040

#	Item
251	Noname manuscript No. (will be inserted by the editor) Network Construction with Subgraph Connectivity Constraints Dana Angluin · James Aspnes · Lev Add to Reading List Source URL: cs-www.cs.yale.edu Language: English - Date: 2015-04-30 10:34:00 Combinatorial optimization Spanning tree Maximum flow problem Network flow Graph coloring Connectivity Matching Graph Edge coloring Mathematics Graph theory Theoretical computer science
252	Parallel Breadth First Search on GPU Clusters Zhisong Fu SYSTAP, LLC Harish Kumar Dasari Add to Reading List Source URL: www.blazegraph.com Language: English - Date: 2015-02-12 16:09:50 Line graph Breadth-first search Graph Tree Degree Connectivity Edge coloring Path decomposition Graph theory Mathematics Theoretical computer science
253	Small Worlds as Navigable Augmented Networks — Model, Analysis, and Validation — Pierre Fraigniaud⋆ CNRS and University of Paris 7 Abstract. The small world phenomenon, a.k.a. the six degree of separation between Add to Reading List Source URL: www.liafa.jussieu.fr Language: English - Date: 2007-10-05 11:26:55 Networks Graph Tree decomposition Connectivity Complex network Geographic routing Minor Small-world network Graph coloring Graph theory Mathematics Network theory
254	Theoretical Justification of Popular Link Prediction Heuristics Purnamrita Sarkar Carnegie Mellon University Deepayan Chakrabarti Add to Reading List Source URL: www.cs.cmu.edu Language: English - Date: 2011-03-01 02:05:39 Network theory Shortest path problem Randomized algorithm Connectivity Graph theory Networks Theoretical computer science Mathematics Computational complexity theory
255	The Feasible Transition Graph: Encoding Topology and Manipulation Constraints for Multirobot Push-Planning Laura Lindzey1 , Ross A. Knepper2 , Howie Choset1 , and Siddhartha S. Srinivasa1 1 2 Add to Reading List Source URL: www.ri.cmu.edu Language: English - Date: 2014-07-22 11:29:42 Theoretical computer science Applied mathematics Mathematics Robot Mobile robot Topology ROS Connected component Strongly connected component Graph connectivity Robotics Motion planning
256	Titel: Anderson transition at two dimensional growth rate for antitrees with normalized edge weights Add to Reading List Source URL: www.math.lmu.de Language: English - Date: 2015-05-04 04:29:14 Tree Connectivity Vertex Combinatorics Theoretical computer science Mathematics Graph Graph theory
257	Integrality Gaps for Sherali–Adams Relaxations Moses Charikar∗ Princeton University Konstantin Makarychev IBM T.J. Watson Research Center Add to Reading List Source URL: konstantin.makarychev.net Language: English - Date: 2014-06-08 22:16:40 NP-complete problems Connectivity Vertex cover Linear programming relaxation Tree Graph SL Regular graph Graph theory Theoretical computer science Mathematics
258	Principal Networks Jonathan D. Clayden1, Michael Dayan1,2, Chris A. Clark1 1 Institute of Child Health, University College London, London, United Kingdom, 2 Neuroimaging Laboratory, Fondazione Santa Lucia, Rome, Italy A Add to Reading List Source URL: www.homepages.ucl.ac.uk Language: English* - Date: 2013-05-01 12:06:06 Network theory Connectome Connectivity Graph Modularity Vertex Graph theory Mathematics Algebraic graph theory
259	PDF Document Add to Reading List Source URL: www.cs.technion.ac.il Language: English - Date: 2013-04-17 12:02:13 NP-complete problems Graph coloring Tree Clique Maximal independent set Graph Connectivity Connected component Independent set Graph theory Mathematics Theoretical computer science
260	Measuring effective connectivity in resting-state MEG using PDC: Effect of ageing in the Cam-CAN project Nitin Williams1, Richard Henson, Jason Taylor & Cam-CAN Methods cont’d Add to Reading List Source URL: www.cam-can.com Language: English - Date: 2013-04-25 07:23:09 Clustering coefficient Network analysis Functional magnetic resonance imaging Magnetoencephalography Graph theory Network theory Algebraic graph theory

UPDATE